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Abstract. We study the basic ergodic properties (ergodicity and conservativity) of the 
action of a subgroup H of a free group F on the boundary OF with respect to the uniform 
measure. Our approach is geometrical and combinatorial, and it is based on choosing 
a system of Nielsen-Schreier generators in H associated with a geodesic spanning tree 
in the Schreier graph X = H\F. We give several (mod 0) equivalent descriptions of 
the Hopf decomposition of the boundary into the conservative and the dissipative parts. 
Further we relate conservativity and dissipativity of the action with the growth of the 
Schreier graph X and of the subgroup H (= cogrowth of A), respectively On the other 
hand, our approach sheds a new light on entirely algebraic properties of subgroups of a 
free group. We also construct numerous examples illustrating the connections between 
various relevant notions. 



Introduction 

In 1921 Jacob Nielsen |Nie21j proved that any finitely generated subgroup of a free group 
is itself a free group. His proof was based on a rewriting procedure which allows one to 
reduce an arbitrary finite system of elements of a free group to a system of free generators. 
Since then Nielsen's method has become one of the main tools in the combinatorial group 
theory |MKS761 ILSOT] . It is used in the study of the group of automorphisms of a free 
group, for solving equations in free groups and in numerous other applications. Its scope 
is by no means restricted to free groups and extends to the combinatorial group theory 
at large, i^-theory and topology. 

In 1927 Nielsen's result was extended by Otto Schreier [Sch27] to arbitrary subgroups 
in another seminal work (where, in particular, what is currently known as Schreier graphs 
was introduced). Under the name of the Nielsen-Schreier theorem it is now one of the 
bases of the theory of infinite groups. Schreier's method is at first glance quite different 
from Nielsen's and uses families of coset representatives (transversals). That Nielsen and 
Schreier actually arrived at essentially the same generating systems became clear much 
later and was proved in [HR481 IKS58] . 

In this work we show that the Nielsen-Schreier theory is useful in the ergodic theory, 
and our main result is its application to the study of the ergodic properties of the boundary 
action of subgroups of a finitely generated free group. On the other hand, our point of 
view "from infinity" (based on using dynamical invariants of the boundary action) sheds 
new light on certain purely algebraic properties of subgroups of free groups. 
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The boundary theory occupies an important place in various mathematical fields: geo- 
metric group theory, rigidity theory, theory of Kleinian groups, potential analysis, Markov 
chains, to name just a few. The free group is one of the central objects in the study of 
boundaries of groups. Its simple combinatorial structure makes of it a convenient test-case 
which contributes to the understanding of general concepts, both in the group-theoretic 
(as the free group is the universal object in the category of discrete groups) and geomet- 
ric (as its Cayley graph, the homogeneous tree, is a discrete analogue of the constant 
curvature hyperbolic space) frameworks. 

There exist many different boundaries of a group (either coming from the corresponding 
compactification or not): the space of ends, the Martin boundary, the visual boundary, 
the Busemann boundary, the Floyd boundary, the Poisson(-Furstenberg) boundary, etc. 
In the case of the free group F freely generated by a finite set A, all these notions coincide, 
and the boundary OF can be realized as the space A^ of infinite freely reduced words in 
the alphabet A = A U A" 1 . The action of the group on itself extends by continuity to a 
continuous action on OF. 

The choice of the generating set A determines a natural uniform probability measure m 
on dF which is quasi-invariant under the action of F. This measure can also be interpreted 
in a number of other ways. Namely, as the measure of maximal entropy of the unilateral 
Markov shift in the space of infinite irreducible words, as a conformal density (Patterson 
measure), or as the hitting (= harmonic) measure of the simple random walk on the 
group. In the latter interpretation the measure space (dF, m) is actually isomorphic to 
the Poisson boundary of the random walk, and it is this interpretation that plays an 
important role in our work. 

The main goal of the present paper is to study the basic ergodic properties, i.e., ergod- 
icity and conservativity, of the action of a subgroup H < F on the boundary OF with 
respect to the measure m. Our principal results are: 

• An explicit combinatorial description of the Hopf decomposition of the boundary 
action ( Theorem 1 1 . 2 1 1 and Theorem 12. 121) and the identification of its conservative 
part with the horospheric limit set (Theorem 13.211) : 

• A sufficient condition of complete dissipativity of the boundary action (Theo- 
rem 14.21) and a necessary and sufficient condition of its conservativity (Theo- 
rem UJ2]) in terms of the growth of the group H (= the cogrowth of the associated 
Schreier graph X) and of X, respectively; 

• Numerous new examples illustrating and clarifying the interrelations between var- 
ious related notions (Section 13. Gl and Section f4.Dj) . 

On the other hand, we expect our approach to be useful for purely algebraic problems 
as well. For instance, our analysis of the ergodic properties of the boundary action allows 
us to give a conceptual proof of an old theorem of Karrass-Solitar on finitely generated 
subgroups of a free group (Remark 13.331) . 

Recall that an action of a countable group is called ergodic with respect to a quasi- 
invariant measure if it has no non-trivial invariant sets. Any action (on a Lebesgue 
space) admits a unique ergodic decomposition into its ergodic components. An action is 
called conservative if it admits no non-trivial wandering set (i.e, such that its translations 
are pairwise disjoint). There is always a maximal wandering set, and the union of its 
translations is called the dissipative part of the action. Any action admits the so-called 
Hopf decomposition into the conservative and dissipative parts. These parts can also be 
described as the unions of all the purely non-atomic, and, respectively, of all the atomic 
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ergodic components. It is important to keep in mind that the Hopf decomposition (as 
well as other measure theoretic notions) is defined (mod 0), i.e., up to measure subsets. 

It is pretty straightforward to see that ergodicity of the boundary action is equivalent 
to the Liouville property of the simple random walk on the Schreier graph X (i.e., to the 
absence of non-constant bounded harmonic functions on X), see Section [3. El On the 
other hand, as was shown by Kaimanovich [Kai95j . the boundary action of a non-trivial 
normal subgroup is always conservative. In particular, if G = F/H is any non-Liouville 
(for example, non-amenable) group, then the action of the normal subgroup H on (dF, m) 
is conservative without being ergodic. The only other previously known example of the 
Hopf decomposition of a boundary action was the one of completely dissipative Z-actions 
[Kai95j . 

The starting point of our approach is the Schreier graph structure on the quotient 
homogeneous space X = H\F. To quote [Sti93| Section 2.2.6], Schreier's method "begs 
to be interpreted in terms of spanning trees" in the Schreier graph. Indeed, there is a 
one-to-one correspondence between Schreier generating systems for the subgroup H and 
spanning trees in X rooted at the origin o = H, which we remind in Section II. Al and 
Section II. Bl This correspondence consists in assigning the associated cycle in X to any 
edge removed when passing to the spanning tree (Theorem 11.81) . 

By interpreting points of the boundary OF as infinite paths without backtracking issued 
from the origin o = H in the Schreier graph X, we define two subsets of OF: the Schreier 
limit set Q and the Schreier fundamental domain A (Definition I1.15p . The set Q corre- 
sponds to the paths which pass infinitely many times through Edges(X) \ Edges(T) and 
is homeomorphic to the set OH of infinite irreducible words in the alphabet S = SU S^ 1 , 
whereas the set A corresponds to the rays issued from the origin in the tree T, and 
is homeomorphic to the boundary dT of T. These sets give rise to a decomposition 
dF = (\JheH hA ) U Q (Theorem OH). 

However, in order to study this decomposition further we have to impose an additional 
condition on the Schreier generating system by requiring it to be minimal, which means 
that the corresponding spanning tree T is geodesic (the class of minimal Schreier systems 
coincides with the class of Nielsen generating systems, see Section fl. El and the references 
therein). Under this assumption we prove that the above decomposition, indeed, coincides 
(mod 0) with the Hopf decomposition of the boundary action (Theorem 12.121) . 

The topological counterpart of the Hopf decomposition of the boundary action is the 
decomposition of the boundary dF into a union of the closed if-invariant limit set A = A# 
(the closure of H in the compactification F = FUdF) and its complement A c . According 
to a general result (valid for all Gromov hyperbolic spaces), the restriction of the i?-action 
to A is minimal (any orbit is dense), whereas its restriction to A c is properly discontinuous 
(no orbit has accumulation points). The decomposition dF = A U A c corresponds to the 
decomposition of the Schreier graph X into a union of its core X* and the collection 
of hanging branches (Theorem 13. 8| see Section [3.AI for the definitions). In particular, 
A = dF if and only if X has no hanging branches. 

The Schreier limit set Q is contained in the full limit set A, which corresponds to the 
fact that proper discontinuity of the boundary action on A c implies its complete dissipa- 
tivity with respect to any quasi- invariant measure (in particular, the uniform measure m). 
Geometrically, any hanging branch in X gives rise to a non-trivial wandering set in A c . 
However, the action on A may also have a non-trivial dissipative part, or even be com- 
pletely dissipative. For instance, it may so happen that the Schreier graph X has no 
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hanging branches at all (i.e., A = dF), but nonetheless the boundary action is completely 
dissipative (Example 14. 19j) . 

We introduce the small (resp., big) horospheric limit set A horS = A^ rS (resp., A horB = 
A^ rB ) of the subgroup H as the set of all the points uo G A such that any (resp., a 
certain) horoball centered at uj contains infinitely many points from H, and show that 
the Schreier limit set Q is sandwiched between A horS and A horB , but coincides with them 
(mod 0) with respect to the measure m (Theorem 13.201 and Theorem 13.211) . We also 
establish certain other inclusions and show by appropriate examples that all of them are 
strict (Section I3.GI) . 

If the subgroup H is finitely generated (i.e, if the core X* is finite), then the Hopf 
alternative between conservativity and complete dissipativity holds: either the Schreier 
graph X is finite and the boundary action of H is ergodic (therefore, conservative), or X 
is infinite and the boundary action is completely dissipative (Theorem I3.30p . However, 
for infinitely generated subgroups the relationship between the ergodic properties of the 
boundary action and the geometry of the Schreier graph X is much more complicated (as 
illustrated by numerous examples in Section 14. Dl) . 

We prove that if the exponential growth rate of H (= the cogrowth of X) satisfies the 
inequality vh < V^m — 1, where m is the number of generators of F (i.e., if vh < ^/vf), 
then the boundary action of H is completely dissipative (Theorem 14.21) . On the other 
hand, we show (Theorem 14.121) that the boundary action of H is conservative if and only 
if lim n I^xI/I^fI = 0> wnere S x ( res P-; $f) is the radius n sphere in X (resp., F) centered 
at the origin o (resp., at the identity e). In particular, if the exponential growth rate vx 
of the Schreier graph X satisfies the inequality vx < 2m — 1, then the boundary action 
is conservative (Corollary I4.14p . 

Markov chains (not only the aforementioned simple random walks, but also the other 
chains described in Section [5]) play an important role in understanding the ergodic prop- 
erties of the boundary action. Another measure-theoretical tool which we use in this 
paper is the relationship of the boundary action with two other natural actions of the 
subgroup H (see Section [3. Fl for references and more details). 

The first one is the action on the square d 2 F of the boundary dF endowed with the 
square of the uniform measure m. The ergodic properties of this action are the same as 
for the (discrete) geodesic flow on the Schreier graph X and are described by the classical 
Hopf alternative (Theorem [335]): the action of H on (d 2 F, m 2 ) is either ergodic (therefore, 
conservative) or completely dissipative. Moreover, ergodicity of this action is equivalent 
to divergence of the Poincare series Ylh&H(^ m ~ 1) ■ Note that the ergodic behaviour 
of the action on dF is much more complicated than of that on d 2 F: for instance, the 
Hopf alternative for the former, generally speaking, holds only in the finitely generated 
case. It is interesting that one of our descriptions of the Hopf decomposition of the action 
on dF deals with a series similar to the Poincare series arising for the action on d 2 F. 
However, once again, it is more complicated as it involves the Busemann functions rather 
than plain distances (see Theorem 12. 121 and Theorem 13.2 ip . 

The second auxiliary action is the action of the group H on the space of horospheres 
in F, i.e., the Z-extension of the action on dF determined by the Busemann cocycle. 
Geometrically, this action corresponds to what could be called (by analogy with Fuchsian 
groups) "horocycle flow" on the Schreier graph. We use the fact that (unlike for the action 
on d 2 F) the ergodic properties of this action are precisely the same as for the original 
action on dF (Theorem 13.381) . 
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It is a commonplace that the homogeneous tree is a "rough sketch" of the hyperbolic 
plane. Both these spaces are Gromov hyperbolic (even CAT(— 1)), and their isometry 
groups are "large enough" (so that the rotations around any reference point inside act 
transitively on the hyperbolic boundary). The subgroups of the free group F, which are 
the object of our consideration, are just the torsion free discrete groups of isometries of the 
Cayley tree of F. Thus, the question about analogous results for discrete isometry groups 
in the hyperbolic setup — be it for the usual hyperbolic plane (Fuchsian groups), higher 
dimensional simply connected spaces of constant negative curvature (Kleinian groups), 
arbitrary non-compact rank 1 symmetric spaces, general CAT(— 1) or Gromov hyperbolic 
spaces, even for spaces which are hyperbolic in a weaker form — cannot fail to be asked. 

The work on the present article prompted the second author to show that the identifi- 
cation of the conservative part of the boundary action with the big horospheric limit set 
A horB is actually valid in the full generality of a discrete group of isometries of an arbitrary 
Gromov hyperbolic space endowed with a quasi-conformal boundary measure [Kai08] (see 
the references therein for a list of earlier particular cases of this result). The proof uses 
the fact that, by definition, the logarithms of the Radon-Nikodym derivatives of such a 
measure are (almost) proportional to the Busemann cocycle, in combination with the de- 
scription of the Hopf decomposition of an arbitrary action in terms of the orbitwise sums 
of the Radon-Nikodym derivatives (Theorem 12.21) . However, this is the only situation in 
our paper when the cases of the free group and of the hyperbolic plane are specializations 
of a common general result. Even here we obtain, in terms of Nielsen-Schreier generators, 
a much more detailed information about the Hopf decomposition than in the general case 
(Theorem 13.211) . 

Two other occasions when our results have analogues for Fuchsian or Kleinian groups 
are Theorem 14.21 and Theorem 14. 121 from Section |4] which give qualitative criteria of com- 
plete dissipativity and conservativity of the boundary action, respectively. Here common 
general results are unknown, and our methods are completely different from those used 
in the hyperbolic situation by Patterson |Pat77j and Matsuzaki [Mat05j in the first case 
(see Remark 14.61) and by Sullivan [Sul81] in the second case (see Remark 14.161) . Although 
the "hyperbolic" techniques most likely might be carried over to our situation as well, 
our approach is much more appropriate in the discrete case as it uses combinatorial tools 
not readily available in the continuous case. For instance, we obtain Theorem 14.121 as a 
corollary of Theorem 14.101 which gives an explicit formula for the measure of a certain 
canonical wandering set; a hyperbolic analogue of Theorem 14.101 is unknown. 

Let us finally mention a couple of open questions arising in connection with the present 
work. The most obvious one is to what extent our results can be carried over to other 
boundary measures. The first candidate would be the conformal (Patterson) measures 
which are singular with respect to the uniform measure m in the case when the growth vh 
of H is strictly smaller than the growth of the ambient group F. By a general result from 
|Kai08] . in this case the conservative part can still be identified with the big horospheric 
limit set (see above), but we do not know to what extent the combinatorial machinery 
developed in the present paper can be adapted to this situation. Of course, one can 
also try to generalize our technique to the nearest relatives of free groups, i.e., to word 
hyperbolic groups, or even to general discrete groups of isometries of Gromov hyperbolic 
spaces. 

The other question is more concrete and concerns existence of conservative boundary 
actions (with respect to the uniform measure) with vh = \/2m — 1. The analogous 
question is also open for Fuchsian groups, see Remark 14.41 and Remark 14.61 
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1. Nielsen— Schreier theory and the boundary action 

Let F denote the free group freely generated by a finite set A with \A\ = m > 2, and 
let A = AU A^ 1 . The Cayley graph T(F, A) is a homogeneous tree of degree |^4| = 2\A\. 

We shall use the notation A* (resp., A°°) for the sets of all finite (resp., right infinite) 
words in the alphabet A. The length of a word w is denoted by |«?|. For the subsets of 
A* and A°° consisting of freely reduced words we shall add the subscript r, so that there 
is a canonical map 

(1.1) a:F^A* r 

identifying F and A*. 

Any subgroup H < F of a free group F is also free. It was proved by Nielsen |Nie21j 
(for finitely generated subgroup) and Schreier |Sch27] by giving two different construc- 
tions of free generating sets in H, see |MKS76j and the references therein. As it turned 
out, Nielsen's generating systems are just a particular case of Schreier's systems (see 
Theorem 11.241 below). We shall begin by recasting the original symbolic construction of 
Schreier (described in |MKS76j Section 2.3]) in terms of spanning trees in the Schreier 
graph X = H\F (cf. [Sti93l Section 2.2.6] and |KM021 Section 6]). Further we shall 
construct a decomposition of the boundary dF naturally associated with such a spanning 
tree (Theorem II .21(1 . which is the main goal of this Section. 

l.A. Spanning trees and Schreier transversals. Given a subgroup H < F, denote 
by T(X,A) the Schreier graph of the homogeneous space X = H\F with respect to A, 
i.e., two cosets Hgi,Hg 2 are connected with an edge if and only if g{ X 92 G A, in which 
case the oriented edge [Hgi, Hg 2 ] is labelled with g^g-z- Notice that, unlike the Cayley 
graph, the Schreier graph may have multiple edges with the same endpoints (but different 
labels). The extreme example is H = F, when X consists of just one vertex with |^4| 
attached loops. In the sequel we shall always assume that X is endowed with the Schreier 
graph structure. 

The Schreier graph X has a distinguished vertex o = H, it is connected, |^4|-regular 
(loops attached to points x G X with xg = g for certain g G A are also counted!), and 
the set of edge labels around each vertex is precisely A. Moreover, the labels assigned to 
two different orientations of any edge are mutually inverse. Conversely, any graph with 
the above properties is the Schreier graph associated with a subgroup of F. 

Remark 1.2. By a theorem of Gross any regular graph of even degree can be realized as 
the Schreier graph associated to a subgroup of a free group (i.e., its edges can be labelled 
in the aforementioned way). It is explained in |Lub95] for finite graphs; an inductive 
argument can be used to carry the proof over to infinite graphs (also see [dlHOO] ). 

It will be convenient to use the following geometric interpretation of the set of irreducible 
words in the alphabet A: 

Proposition 1.3. The set A* = F is in one-to-one correspondence g <-> ir(g) with the 
set Paths (A) of finite paths without backtracking in the Schreier graph X, starting from 
the origin o = H. This correspondence amounts to consecutive reading of the edge labels 
along the path, starting from the origin. 

Consider a spanning tree T in X rooted at the point o, so that the origin o can be 
connected with any vertex x G X by a unique path [o,x] = [o, x]t which only uses 
the edges from T (such a tree can easily be constructed for any connected graph, e.g., 
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see |Sti93t Section 2.1.5]). Then the set of words associated to these paths as x runs 
through the whole set X (see Proposition 11.31) . is a collection T of coset representatives 
(a transversal) for the group H. The transversal T has the property that any initial 
segment of an element of T is itself an element of T. Such transversals are said to 
satisfy the Schreier property. Conversely, any Schreier transversal obviously determines a 
spanning tree in X. 

l.B. Schreier generating systems. Any Schreier transversal T (equivalently, the as- 
sociated spanning tree T) gives rise to a system of free generators for H parameterized by 
the edges of X which are not in T. Indeed, any such edge £ = [x, y] G Edges(X) \ Edges(T) 
determines a non-trivial cycle ^ = [o, a^T^ y][y, o]t in X obtained by joining the end- 
points x, y with o in T by unique paths [o, x]t and [y, o] T , respectively, see Figure [TJ 
The corresponding generator s = = 7r _1 (ft) is presented by the word a(s) which con- 
sists of the edge labels read along the path <^ (see Proposition 11.31) . We shall denote by 
C-(s), a (s), cr + (s) G A the words which correspond to the parts [o, x]t, [x,y], [y, o]r of 
the path q £ , respectively, so that 

(1.4) a{s) =<7_(s)<7 (s)o+(s) . 
In particular, 

(1.5) |cr_(s)| = \x\ T , W+(s)\ = \y\ T , 

where | ■ |t = dr{o, •) is the graph distance from the origin o in the tree T. We denote by 
S the set of all the generators s — Sg of H obtained in this way, and by S C S the set of 
generators which correspond to those edges S which are labelled with elements of A, i.e., 
for which o"o( s ) G A. Two different orientations of the same edge give a pair of mutually 
inverse generators, so that 5 = 5U S~ x . 




I V = Hga 



Figure 1. 

Obviously, any cycle <; in H issued from o can be presented as a composition of the 
cycles (which correspond to the sequence of edges from Edges(X) \ Edges(T) through 
which q passes), so that S is a generating system for H. The fact that it generates H 
freely follows from a general theorem of Schreier [MKS761 Theorem 2.9]. In our case, 
however, there is a more explicit argument. 

Lemma 1.6. For any two elements s,s' G S with s' ^ s -1 denote by 



a(s, s') = cr + (s)cr_(s') G A* 



8 



R. GRIGORCHUK, V. KAIMANOVICH, AND T. NAGNIBEDA 



the result of the free reduction of the concatenation of the components cr + (s) and o"_(s') 
from the decomposition (11.41) . Then for any h = S1S2 ■ ■ ■ s n G S* = H one has 

(1.7) a{h) = (T_(si)(To(si)a(si, s 2 )a (s 2 ) . . . a(s n -i, s n )a (s n )a + (s n ) . 

Proof. Look at the decompositions cr(sj) = a^.(si)ao(si)a + (si) (11.41) for all i = 1, 2, . . . , n. 
The word cr_(si)o"o(si) ends with the letter <To(si) which corresponds to passing through 
the edge £ Sl G Edges(X) \ Edges(T) associated with the generator s\. Since no other 
generator passes through this edge, the letter o~q(si) does not cancel. In the same way 
the middle letters <Jo(sj) do not cancel for all the other Sj. 

More geometrically, let [x, y] = £ s and [x',y'] = £ s ', then a(s, s') is the word obtained 
be reading the labels along the geodesic segment [y, x'\ joining the points y and x' in the 
spanning tree T. Thus, letting [xi,yi] = £ s% for 1 < % < n, we have that the path (11.71) 
consists of the consecutive segments 

[o,xi], [xi,yi], [yi,x 2 ], [x 2 ,y 2 ], • • • , [y n ~i,x n ], [x n ,y n ], [y n ,o] , 

see Figure |2] where n = 5. □ 




Figure 2. 

We can summarize this discussion in the following way: 

Theorem 1.8. Any spanning tree T in the Schreier graph X determines a one-to-one 
correspondence £ 1— > ss, s 1— > £ s between the set of oriented edges of X , which are not in 
T, and the set S = S U of the associated free generators of H and their inverses. 

Definition 1.9. The free generating system S of the subgroup H is called the Schreier 
system associated with the spanning tree T (equivalently, with the corresponding Schreier 
transversal T). 

l.C. The boundary map. There is a natural compactification F = F U dF of the 
group F . It does not depend on the choice of the generating set A and admits a number 
of interpretations, for instance, as the end or as the hyperbolic compactifications of the 
Cayley graph T(F, A). The action of the group F on itself extends to a continuous action 
of F on the boundary dF. 

In symbolic terms, the map a : F — > A* (11.11) can be extended to the boundary dF. 
This extension (also denoted by a) 

a:dF^A? 
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identifies dF with the set A^° of infinite freely reduced words endowed with the product 
topology of pointwise convergence. A sequence g n G F converges to a boundary point 
oj G dF if and only if the finite words a(g n ) converge to the infinite word a(u). The action 
(g,oo) i — ► goj consists then in concatenation of the associated words with a subsequent free 
reduction. 

Given a point uo G dF we shall denote by [u] n its n-th truncation, i.e., the element 
of F corresponding to the initial length n segment of the word a(oS). Geometrically, the 
sequence {[^]n}^L * s ^ ne 9 e °desic ray [e, uj) in the Cayley graph T(F, A) joining the group 
identity e with the boundary point u, see Figure |3J 



I 




I 



Figure 3. 

In the same way as for the ambient group F, we shall denote by dH = the space 
of infinite freely reduced words in the alphabet S endowed with the product topology of 
pointwise convergence. 

Remark 1.10. The space dH is compact if and only if the alphabet S is finite, i.e., the 
group H is finitely generated. 

Theorem 1.11. Let S be the free generating system of a subgroup H < F determined 
by a spanning tree T in the associated Schreier graph X (see Theorem \1.8\) . Then the 
restriction a : H = S* — > A* of the map a (11 .11) extends by continuity to a map a°° : 
dH = <S r °° -»■ dF ^ A? as 

(1.12) = lim a([$ n ) , 

n—>oo 

where £ = • • • G <S^° = dH is an infinite freely reduced word in the alphabet <S and 
[£]n = s i s 2 ■ ■ ■ s n G S* = H are its truncations. The extended map a°° is an H-equivariant 
homeomorphism of dH onto its image 

(1.13) tt = a°°(dH) C dF . 
Proof. As follows from Lemma 11.61 the limit (11.121) exists, and 

(1.14) <t°°(Q = o--(si)o- (si)a(si, s 2 )o-o(s 2 )a(s2, s 3 )a (s 3 ) . . . . 

The i?-equivariance of the limit map cr°° is obvious. It order to check its invertibility note 
that the initial segments a_(s)ao(s) of all the words cr(s), s G S are isolated in the sense 
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that they do not occur as initial segments of any other word cr(s'), s' £ S (this is one of 
the defining properties of a Nielsen system, see below Section II. E( in our case it directly 
follows from the construction of S). Therefore, the word o"°°(£) uniquely determines the 
letter si G S such that cr°°(£) begins with the segment <t_(si)<7o(si), i.e., the initial letter 
of £. By using the i?-equivariance and applying the same consideration to £' = s^ x £ 
we recover then the second letter of £ and so on. Finally, continuity of a°° follows from 
formula (11.141) . whereas continuity of the inverse map follows from its description in the 
previous sentence. □ 

l.D. A boundary decomposition. Along with the set f2 fll . 13|) we also define a subset 
A C dF = A^ as the set of all the infinite words which do not begin with any of the 
segments a_(s)cr (s), s G <S. 

Definition 1.15. The sets Q, A C dF are called the Schreier limit set and the Schreier 
fundamental domain, respectively. They are determined by the choice of a spanning tree 
T in the Schreier graph X. 

Proposition 1.16. The Schreier limit set Q is G$ in dF, and the Schreier fundamental 
domain A is closed in dF. 

Proof. Given a point £ G dH, denote by C n (£) C dF the cylinder set consisting of all the 
infinite words beginning with the initial segment a"_(si)cr (si)a(si, s 2 ) . . . a(s n _i, s n )a (s n ) 
of cr°°(£) in the expansion fll . 14j) . Then 

^=nu c ^)' a= u c ^)- 

The cylinders C n (£) are all open in dF, whence the claim. □ 

Remark 1.17. The Schreier limit set Q is closed in dF (= compact in the relative topology) 
if and only if dH is compact, i.e., if and only if H is finitely generated (cf. Remark 1 1 . lUj) . 

The identification ir of the group F = A* with the set Paths G (X) (Proposition II. 3ft 
obviously extends to an identification (also denoted by ir) of the boundary dF = A™ 
with the set Paths^°(X) of infinite paths without backtracking in X issued from o. In 
terms of this identification the sets Q and A admit the following descriptions: 

Proposition 1.18. The Schreier limit set Q corresponds to the set of infinite paths without 
backtracking in X which pass infinitely often through the edges not in the spanning tree 
T. The Schreier fundamental domain A corresponds to the set of paths which always stay 
in T, i.e., which never pass through any of the edges from Edges(AT) \ Edges(T). 

Proof. In view of the correspondence from Theorem 11.81 formula (11.141) shows that if 
uj = cr°°(£) e Q, then the associated path tx{uj) passes through the edges £ S1 ,£ S2 , ... at 
the moments which correspond to the letters <7 (si), o"o( s 2), • • • • Conversely, let us record 
consecutively the edges £ S1 ,£ S2 ,... through which the path corresponding to w G dF 

passes. Then to = cr 00 (£) for £ = SiS 2 

In the same way one verifies the description of the set A. A word uj g dF begins with 
the segment <t_(s)<to(s) for a certain s G S if and only if the edge £ s is the first edge not 
in T through which the associated path passes. □ 

Following the above argument one also obtains a description of the translates hA of 
the Schreier fundamental domain (cf. Lemma [1.61 and Figure [2]): 
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Proposition 1.19. For any h = s±S2 . . . s n G S* = H the set hA corresponds to the set 
of paths in X which, starting from o, pass through the edges 6 S1 ,6 S2 , . . . ,£ Sn and follow 
edges in T at all the other times. 

Since the origin o can be joined with any point x G X by a unique path in the spanning 
tree T, the correspondence described in Proposition 11.31 determines a natural embedding 
of T into the Cayley graph T(F,A) such that o is mapped to the identity e G F. Then 
the boundary (= the space of ends) dT becomes a subset of OF, and Proposition 11.181 
implies 

Proposition 1.20. Under the above identification the Schreier fundamental domain A C 
dF is homeomorphic to the boundary dT of the spanning tree T. 

Proposition 11.181 and Proposition 11.191 yield 

Theorem 1.21. Given a spanning tree in the Schreier graph X = H\F, the associated 
Schreier limit set Q and the translates of the Schreier fundamental domain A provide a 
disjoint decomposition of the boundary 

(1.22) dF = I | J hA J UQ . 

I.E. Geodesic spanning trees and minimal Schreier systems. A spanning tree T 
in a graph X is called geodesic (with respect to a root vertex o), if dr(o,x) = dx(o,x) 
for every vertex i of X. A geodesic spanning tree exists in any connected graph. For a 
Schreier graph X, one possible way to construct a geodesic spanning tree is to use the 
fact that its edges are labelled with letters from A. Then, taking for any vertex x G X 
the lexicographically minimal among all the geodesic segments joining the origin o with 
x, the union of all such minimal segments is a geodesic spanning tree in X. 

In terms of the discussion from Section [l.A\ a spanning tree in the Schreier graph X is 
geodesic if and only if the corresponding Schreier transversal is minimal, i.e., the length 
of each representative is minimal in its coset. The Schreier system of free generators S 
associated with a minimal Schreier transversal (equivalently, with a geodesic spanning 
tree in X) is called a minimal Schreier system. 

An important consequence of minimality is the inequality 

(1.23) |k-0)l - k+0)l| < 1 Vsg5, 

which follows at once from the geometric interpretation given in Section II. Bl (more pre- 
cisely, from formula (jl.5p ). 

We refer the reader to |MKS76l Section 3.2] for a definition and construction of Nielsen 
systems of free generators in a subgroup of a free group. 

Theorem 1.24 ( |MKS76l Theorem 3.4]). Any minimal Schreier system of generators in 
a subgroup H of a free group F is a Nielsen system. Conversely, any Nielsen system of 
generators is (up to a possible inversion of some elements) a minimal Schreier system. 

Remark 1.25. The interpretation of minimal Schreier systems in geometric terms of geo- 
desic spanning trees allows one to make the proof given in [MKS76] (and reprod ucing the 
argument from |KS58j ) significantly simpler. For instance, the "minimal Schreier =^ 
Nielsen" part (another proof of which was first given in |HR48j ) becomes in these terms 
completely obvious. 
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From now on, when considering a generating set S in a subgroup H < F, we shall 
always assume that S is a minimal Schreier system associated with a geodesic spanning 
tree T in the Schreier graph X . 

2. HOPF DECOMPOSITION OF THE BOUNDARY ACTION 

The aim of this Section is to show that the decomposition of the boundary dF into a 
disjoint union of the Schreier limit set and the translates of the Schreier fundamental do- 
mains obtained in Theorem 11.211 in fact provides the Hopf decomposition of the boundary 
action of the subgroup H with respect to the uniform measure m (Theorem 12.121) . 

2. A. Conservativity and dissipativity. Let G be a countable group acting by measure 
class preserving transformations on a measure space (X,m), i.e., the measure m is quasi- 
invariant under this action (for any group element g G G the corresponding translated 
measure defined as gm(A) = m(g~ l A) is equivalent to m). 

Unless otherwise specified, all the identities, properties etc. related to measure spaces 
will be understood mod (i.e., up to null sets). 

A measurable set A C X is called recurrent if for a.e. point x G A the trajectory Gx 
eventually returns to A, i.e., gx G A for a certain element g G G other than the group 
identity e. Equivalently, A is recurrent iff A C U g eG\{e} 9 A- The opposite notion is that of 
a wandering set, i.e., a measurable set A C X with pairwise disjoint translates gA, g G G. 

The action of G on (X,m) is called conservative if any measurable subset of positive 
measure is recurrent, and it is called dissipative if there exists a wandering set of positive 
measure. If the whole action space is the union of translates of a certain wandering set, 
then the action is called completely dissipative. 

Remark 2.1. If a set A C X is recurrent with respect to a subgroup G' C G, then it is 
obviously recurrent with respect to the whole group G. Therefore, conservativity of the 
action of G' implies conservativity of the action of G. 

The action space always admits a unique Hopf decomposition X = C U D into a union 
of two disjoint G-invariant measurable sets C and T> (called the conservative and the 
dissipative parts of the action, respectively) such that the restriction of the action to C is 
conservative and the restriction of the action to T> is completely dissipative, see [Aar97j 
and the references therein. Hopf was also the first to notice that for certain classes of 
dynamical systems the above decomposition is trivial: any system from these classes is 
either conservative or completely dissipative. In this situation one talks about the Hopf 
alternative (see Section T3.FI for more details). 

There is an important class of measure spaces called Lebesgue spaces (e.g., see |Roh52t 
ICFS82j ). Measure-theoretically these are the measure spaces such that their non-atomic 
part is isomorphic to an interval with the Lebesgue measure on it. There is also an 
intrinsic definition of Lebesgue spaces based on their separability properties. However, 
for our purposes it is enough to know that any Polish topological space (i.e., separable, 
metrizable, complete) endowed with a Borel measure is a Lebesgue measure space, so that 
all the measure spaces considered in this paper are Lebesgue. 

For Lebesgue spaces the Hopf decomposition can also be described in terms of the er- 
godic components of the action, see |Kai08] . In the case when the action is (essentially) 
free, i.e., the stabilizers of almost all points are trivial, this description is especially sim- 
ple. Namely, C is the union of all the ergodic components for which the corresponding 
conditional measure is purely non-atomic, whereas T> is the union of all the purely atomic 
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ergodic components (i.e., of the ergodic components which consist of a single G-orbit; we 
shall call such orbits dissipative). 

Below we shall use the following explicit description of the conservative part of an action 
in terms of its Radon-Nikodym derivatives. 

Theorem 2.2 QKai08j ). Let (X,m) be a Lebesgue space endowed with a free measure 
class preserving action of a countable group G. Denote by \i x , x G X, the measure on the 
orbit Gx defined as 

dg~ lr m dm(gx) 
dm dm(x) 

(the measures fi x corresponding to different points x from the same G-orbit are obviously 
proportional) . Then for a.e. point x G X the following conditions are equivalent: 

(i) The orbit Gx is dissipative; 

(ii) The measure \i x is finite. 

2.B. The uniform measure and the Busemann function. Given a group element 
g G F we shall denote by C g = C a ^ C dF the associated cylinder set of dimension \g\, 
which is the set of all the infinite words which begin with the word cr(g): 

C g = {uedF:[uj] lgl =g}. 

Geometrically, C g is the "shadow" of g, i.e., the set of the endpoints of all the geodesic 
rays issued from the group identity e and passing through the point g. 

Denote by m the probability measure on dF = A^ which is uniform with respect to the 
generating set A. In other words, all the cylinder sets of the same dimension have equal 
measure 

(2-3) mC »= 2m (2 m -l)l»M V » ef \W, 

where m = \A\ is the number of generators of the group F. 

The Radon-Nikodym derivatives of m have a natural geometric interpretation. Let us 
first remind the corresponding notions. Given a point u G dF, the associated Busemann 
cocycle is defined as 

Pufaii 92) = hm [d(g 2 , g) - d(g h g)] = d(g 2 , g x A w g 2 ) - d(g u g x A w g 2 ) , g u g 2 G F , 

where d(g,g') = \g~ 1 g'\ is the distance in the Cayley graph r(F, A), and g± A w g 2 denotes 
the starting point of the common part of the geodesic rays [gi, uj) and [g 2 , u>), see Figure HI 
Thus, Puj(gi, g 2 ) is a regularization of the formal expression u d(g 2 ,u) — d(gi,u)". It can 
also be written as 

Pu,(gi,g2) = b U) (g 2 ) - b^gi) , 

where 

bM = Pu(e,g) = lim [d(g, [u] n ) - n] 

n—>oc 

is the Busemann function associated with the point uj G dF (or, geometrically, with the 
corresponding geodesic ray [e,u)). 

For two words Wi,w 2 E A* U A°° denote by Wi A w 2 their confluent (i.e., the longest 
common initial segment), and by 

(2.4) (wi\w 2 ) = A w 2 \ 
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Figure 4. 

their Gromov product |Gro87] , see Figure El Then the Busemann function is connected 
with the Gromov product by the formula 

(2.5) b w (g) = \g\-2(g\uj). 



I 




Figure 5. 

The following property of the measure m is well-known, and can easily be established 
by comparing measures of cylinder sets. 

Proposition 2.6. The measure m is quasi-invariant with respect to the action of F on 
OF, and its Radon-Nikodym cocycle is 

(2.7) ^(oo) = (2m - iy b -^ Vg e FVu edF . 

Proof. Since gC g i = C gg i for any g' G F with \g'\ > \g\, we have that under this condition 
Stn (CV) = m (g- l C g ,) = mC g - w = 2m(2m _\ )lg - Whl > 
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whence 



mCg> 



(2m - l)l9'Hs VI = ( 2m - 1)-M<?) V cu G C g / . 



□ 



Remark 2.8. The objects appearing in the left-hand and the right-hand sides of formula 
(12. 7p are of different nature. The Radon-Nikodym derivatives in the left-hand side are 
a priory defined almost everywhere only, whereas the Busemann function in the right- 
hand side is a bona fide continuous function on the boundary. It is a commonplace that 
such an equality is interpreted as saying that there is a version of the Radon-Nikodym 
derivative in the left-hand side given by the individually defined function in the right-hand 
side. 

2.C. Inequalities for the Busemann function. The following auxiliary properties of 
the Busemann function are used in the proof of Theorem 12. 121 b elow and later on. 

Proposition 2.9. If oj = o°°(g) G ft for £ = Sl s 2 • • • G <S r °° ^ OH, and h = [f] n = 
Si$2 ■ ■ ■ s n , then b^ifi) < 0. 

Proof. Denote by [xj,?/,] = £ Si G Edges(X) \ Edges(T) the oriented edges corresponding to 
the generators s ; 6 5 (see Theorem 1 1.8 1) . The path Tt{h) in X (see Proposition 1 1.3p starts 
from the origin o, passes consecutively through the points xi,yi,..., x n , y n , and returns to 
o. The segments [o, xi], [yi, x 2 ], ■ ■ ■ , [y n -i> x n], [y n , o] in this path are obtained by joining 
their endpoints in the spanning tree T, and the segments [x\, y%], . . . , [x n , y n ] are just the 
corresponding edges £ Si , see Lemma [1.61 Denote by D the length of the path n(h) from 
the beginning until the point y n , and by L the length of the remaining segment [y n , o], so 
that the total length of this path is \h\ = D + L. Since T is a geodesic spanning tree (it 
is here that we use this condition), L is the distance between y n and o in the graph X, so 
that by the triangle inequality L < D. 

The infinite path tt(u) also starts from the point o. It passes consecutively through the 
points x 1 , yi, . . . , x n , y n ,.... The segments [o, x ± ], [y 1 , x 2 ],..., [y n -i, x n ], . . . are obtained 
by joining their endpoints in the spanning tree T, and the segments [x\, 2/1], . . . , [x n , y n ], . . . 
are the edges 8 Si . Therefore, (h\u) > D, and by (12.51) 



Proposition 2.10. If uj G A, then b u {h) > for any h G H. 

Proof. This is the same argument as in the proof of Proposition 12.91 In view of formula 
(I2.5p we have to show that \h\ > 2(h\ui). Let us split the cycle 7r(h) in X associated with 
h into two parts. The first one is the geodesic segment from o to the beginning x\ of the 
oriented edge [xi,2/i] corresponding to the first letter s\ G «S of h, and the second one 
is the rest of 7i(h). By the triangle inequality the length of the second part is at least 
d x (o, Xi), so that the total length \h\ of the path 7r(h) is at least 2dx(o, xi). On the other 
hand, (h\u>) < dx(o,Xi), because uj does not pass through [xi,2/i]. □ 

Proposition 2.11. // a point uj G dF corresponds to a geodesic ray in X , then b u {h) > 
for any h G H. 

Proof. This is again the same argument consisting in comparing the length of a geodesic 
subsegment in the cycle 7r(/i) with its total length. Let g = h A uj, and x = og. It means 
that the cycle 7r(h) first follows the path p determined by u, until it reaches the point 



b u (h) = \h\ - 2(h\u) <(D + L)-2D = L-D<0. 



□ 
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x, after which it somehow returns to the origin o. Since p is a geodesic ray, the length 
of the first part of the cycle (from the origin o to the point x along the ray p) does not 
exceed the length of the remaining part, whence (h\u) = dx(o,x) < \h\/2 which implies 



2.D. The Hopf decomposition of the boundary action. Now we are ready to prove 
the main result of this Section: 

Theorem 2.12. The Schreier limit set Q C dF determined by a geodesic spanning tree 
in the Schreier graph X = H\F (= by a minimal Schreier generating system) coincides 
(mod 0) with the conservative part of the action of the subgroup H < F on the boundary 
dF with respect to the uniform measure m. 

Proof. Since the Schreier fundamental domain A is measurable (Proposition 11.16]) . The- 
orem [L2T] implies that the dissipative part T> of the action is at least the union [J h hA, 
so that the conservative part C of the action is contained in Q. For showing that C = Q 
we shall introduce the if-invariant set 



L h€H ) 

Any non-trivial element g G F has two fixed points on OF (the attracting and the re- 
pelling ones). Therefore, the boundary action is essentially free with respect to any purely 
non-atomic quasi-invariant measure. Thus, by Proposition 12.61 and the criterion from The- 
orem I2.2[ the set £ coincides (mod 0) with the conservative part C, and it remains to 
show that Q C E, which follows at once from Proposition 12.91 above. □ 

Remark 2.14. A priori, the set Q depends on the choice of Nielsen-Schreier generating 
system S in H (= of a geodesic spanning tree in the Schreier graph = of a minimal 
Schreier transversal). However, Theorem 12.121 shows that the sets Q for different choices 
of S only differ by a subset of m-measure 0. 

Remark 2.15. It is likely that Theorem 12.121 also holds for many other boundary measures. 
It would be interesting to investigate this question further. What (if any) are the examples 
of purely non-atomic quasi-invariant measures on OF, for which the conservative part is 
strictly smaller than the Schreier limit set Q7 



In this Section we compare the Schreier limit set £1 with several other limit sets. In par- 
ticular, we show that Q (mod 0) coincides with the horospheric limit sets (Theorem l3.2ip . 
In this discussion we use connections with random walks and with several extensions of 
the boundary action. 

3. A. Hanging branches and the core. A branch of a regular tree is a subtree which 
has one vertex (the root) of degree 1 and all the other vertices (which form its interior) 
are of full degree. Such a branch is uniquely determined by its stem, which is the oriented 
edge going from the root to the interior of the branch, see Figure [6l 

Definition 3.1. A subgraph of the Schreier graph X isomorphic to a branch in the 
Cayley graph of F (with its labelling) is called a hanging branch. The subgraph X* C X 
obtained by removing from X all the hanging branches (i.e., all their edges and all the 
interior vertices) is called the core of X. 



the claim. 



□ 



(2.13) 




3. Limit sets and the core 



ERGODIC PROPERTIES OF BOUNDARY ACTIONS 



17 




Figure 6. 

With the exception of the trivial case when the Schreier graph X is a tree, i.e., H = {e} 
(which we shall always exclude below), the core X* is non-empty. Any hanging branch 
is contained in a unique maximal hanging branch, and maximal hanging branches are 
precisely those whose root belongs to the core. In other words, the graph X is obtained 
from the core X* by filling the deficient valencies of the vertices of X* with maximal 
hanging branches (so that all the degrees of the resulting graph have the full valency \A\). 
Thus, since the Schreier graph X is connected, its core X* is also connected. 

Remark 3.2. The definition of the core of a graph as what is left after removing all 
the subtrees is due to Gersten |Ger83j ISta83| . See [Sta91j |KM02| for an exposition of the 
ensuing approach of Stallings to the study of subgroups of free groups based on the notion 
of a folding of graphs. Note that, following [Sta83| Section 7.2] we are talking about the 
absolute core of a graph which is independent of the choice of a reference vertex. Some 
authors (e.g., |BO09j ) use a different definition, according to which the (relative) core is 
the union of all reduced loops in the Schreier graph X starting from a chosen reference 
point o G X. The absolute and the relative cores coincide if and only if the reference 
vertex o lies in the absolute core. 

The following property is, of course, known to specialists (moreover, it is basically the 
raison d'etre of the definition of the core). 

Proposition 3.3. A subgroup H < F is finitely generated if and only if the core X* of 
the associated Schreier graph X is finite. 

Proof. There is a natural one-to-one correspondence between spanning trees in the Schreier 
graph X and in the core X*. Indeed, the restriction of any spanning tree in X to X* is a 
spanning tree in X*. Conversely, any spanning tree in X* uniquely extends to a spanning 
tree in X by attaching to it all the maximal hanging branches. Now, if the core is finite, 
then any spanning tree in it (= the associated spanning tree in X) is obtained by remov- 
ing finitely many edges, so that the number of generators of H is finite (see Theorem II. 8p . 
Conversely, if H is finitely generated, then the core is contained in the finite union of the 
cycles in X corresponding to the generators of H. □ 

The definition of the core directly implies 

Lemma 3.4. All the paths ip G Paths Q (X) U Paths^°(X) (i.e., both finite and infinite 
paths without backtracking issued from o) can be uniquely split into the following three 
consecutive parts (some of which may be missing), see Figure^ 

(i) the geodesic segment joining the origin o with the root d G X* of the maximal 
hanging branch which contains o (if o X* and tp passes through X*); 

(ii) the part of ip (possibly infinite) which is contained in X*; 
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(iii) the part of (p (possibly infinite) entirely contained inside a certain hanging branch. 




Figure 7. 
Below we shall also use the following 

Lemma 3.5. Let S be the system of generators of a subgroup H < F determined by a 
spanning tree T in the Schreier graph X. Then for any s £ S the Schreier graph X' of the 
group H' = (S\ {s}) is obtained by deleting from X the edge £ s and attaching a hanging 
branch to each of its endpoints. 

Proof. Being a Schreier graph, the edges of X are labelled with letters from A This 
labelling extends to a labelling of X' which makes of it the Schreier graph of a certain 
subgroup of F. We can choose a spanning tree T" in X' by taking the union of T and 
of the hanging branches added during the construction of X'. The tree T' determines 
then a set of generators S', which, since the labellings of X and X' agree, coincides with 
S\{s}. □ 

3.B. The full limit set. 

Definition 3.6. The limit set A = Ah C OF of a subgroup H < F is the set of all 
the limit points of H with respect to the compactification F = F U OF described in 
Section II. CI (below we shall sometimes call this limit set full in order to distinguish it 
from other limit sets). 

The limit set A is closed and if-invariant. The following description is actually valid for 
an arbitrary discrete group of isometries of a Gromov hyperbolic space, see |Gro87} IBou95j : 

Theorem 3.7. The action of H on A is minimal (there are no proper H -invariant closed 
subsets), whereas the action of H on the complement dF \ A is properly discontinuous 
(no orbit has accumulation points). 

In our concrete situation the limit set A and a certain natural fundamental domain 
in dF \ A admit the following very explicit description (similar to Proposition I1.18P in 
terms of the correspondence u h- > tt(u) between dF and the set Paths^°(X) of infinite 
paths without backtracking in X starting from the origin o (see Proposition 11.31 and the 
comment before Proposition I1.18j ). 
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Theorem 3.8. 



The full limit set A C dF corresponds to the set of paths from Paths^°(X) which 
eventually stay inside the core X* (i.e., for these paths the component (ii) from 
Lemma \3.J\ is infinite). 



(ii) The full limit set A is the closure f2 of the Schreier limit set. 

(iii) The complement OF \ A is a disjoint union of H -translates of the fundamental 
domain = An (dF \ A). The set is open and corresponds to the set of paths 
from Paths^° which do not pass through any of the edges from Edges(X) \ Edges(T) 
and eventually stay inside a hanging branch (i.e., for which the component (iii) 
from Lemma \3.4\ is infinite). 

(iv) A = Q ( equivalently, A = Q) if and only if H is finitely generated. 

Proof, (i) Elements of H correspond to cycles in Paths G (X). By Lemma l3~4l if o £ X* then 
any cycle from Paths Q (X) is entirely contained in the core, and if o ^ X* then for any such 
cycle the components (i) and (iii) described in Lemma I3T41 are the geodesic segments [o, o'} 
and [o', o], respectively. Thus, the pointwise limit of any sequence of such cycles (as their 
lengths go to infinity) is a path from Paths^°(X) with infinite component (ii). Conversely, 
if the n-th point (p(n) of a path ip £ Paths^°(X) belongs to X*, then the corresponding 
truncation [ip] n can be extended to a cycle without backtracking (as otherwise <p(n) must 
be inside a hanging branch), so that <p is a pointwise limit of cycles from Paths (X). 

(ii) As it follows from Theorem 11.111 C A, it is non-empty and if -invariant. Thus, 
in view of the minimality of A (Theorem 13. 7p . Q = A. 

(iii) Since O C A, the fact that its ii-translates are pairwise disjoint and that their 
union is the complement of A follows at once from Theorem 11.211 The description of G 
in terms of the associated subset of Paths^° (X) is a combination of the description of the 
complement of A, which is (i) above, and of the description of the Schreier fundamental 
domain A (Proposition 11.181) . Finally, G is open because hanging branches contain no 
edges from Edges(X) \ Edges(T), so that if a path <p £ Paths^° corresponds to a point 
u £ Q, then the whole open cylinder C\ u ] n is also contained in for a sufficiently large n. 

(iv) We shall prove this claim in terms of the descriptions of the sets A and from 
Proposition 11.181 and from (iii) above, respectively. Therefore, in view of Proposition 13.31 
we have to show that the core X* is finite if and only if all the paths from Paths^°(X) 
confined to the spanning tree T eventually hit a certain hanging branch. Indeed, if X* is 
finite, then the restriction of the spanning tree T to X* is also finite, so that any path as 
above must eventually leave X* and enter a hanging branch. Conversely, if X* is infinite, 
then the restriction of the spanning tree T to X* is also infinite, so that there is an infinite 
path without backtracking obtained by first joining o with X* (if o X*) and then staying 
inside the restriction of T to X*. □ 

Remark 3.9. Although the Schreier fundamental domain A is closed (Proposition 11.161) 
and contains the fundamental domain 0, it is not necessarily the closure of 0. For 
instance, it may happen that is empty (i.e., A = dF), although A is not (and even has 
positive measure, see Remark 13. 12|) . 

Corollary 3.10. A = dF if and only if the Schreier graph X has no hanging branches 
(i.e., X,=X). 



Corollary 3.11. If X has a hanging branch, then the boundary action of H has a non- 
trivial dissipative part. 
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Proof. If X has a hanging branch, then by Corollary 13.101 A ^ OF, i.e., the fundamental 
domain is non-empty. Since 9 is open, and the measure m has full support, m(6) > 0, 
so that B is a non-trivial wandering set. □ 

Remark 3.12. The converse of Corollary 13. Ill is not true, see Example 14.191 

3.C. Radial limit set. Specializing the type of convergence in the definition of the full 
limit set (Definition 13.61) one obtains subsets of A with various geometric properties. 

Definition 3.13. The radial limit set A rad C OF is the set of all the accumulation points 
of the sequences of elements of H which stay within bounded distance from a certain 
geodesic ray in F. 

This definition in combination with Theorem I3.8( i) implies 

Proposition 3.14. The radial limit set A rad C OF corresponds to the set of paths 
(f G Paths^°(X) which eventually stay inside the core X* and do not go to infinity (i.e., 
hminf n dx(o, <p(n)) < 00). 

Proposition 3.15. The radial limit set A rad coincides with the full limit set A if and only 
if the group H is finitely generated. 

Proof. By Proposition ^. 31 H is finitely generated if and only if the core X* is finite, which 
implies the claim in view of Proposition 13.141 □ 

Remark 3.16. According to a result of Beardon and Maskit |BM74j . a Fuchsian group 
is finitely generated if and only if its limit set is the union of the radial limit set and 
the set of parabolic fixed points. In our situation there are no parabolic points, so that 
Proposition 13.151 is a complete analogue of this result. In other words, a subgroup of 
a finitely generated free group is geometrically finite (see [Bow93j) if and only if it is 
finitely generated. Note that the core can also be defined as the quotient of the geodesic 
convex hull of the full limit set A by the action of H, so that in our situation geometrical 
finiteness of H coincides with its convex cocompactness (i.e., finiteness of the core). 

3.D. Horospheric limit sets. 

Definition 3.17. The horosphere passing through a point g G F and centered at a point 
uj G OF is the corresponding level set of the Busemann cocycle (3 U : 

B.oiM = {9' eF:/3 u (g,g')=0} . 

In the same way, the horoballs in F are defined as 

RB a \Ug) = {9'eF:(3 u] (g,g')<0}. 

Restricting converging sequences to horoballs in F provides us with horospheric limit 
points. Unfortunately, the situation here is more complicated than with the radial limit 
points, and we have to define two different horospheric limit sets. 

Definition 3.18. The small (resp., big) horospheric limit set A horS = A^ 5 (resp., 
A horB = A^ rB ) of a subgroup H < F is the set of all the points 00 G OF such that 
any (resp., a certain) horoball centered at u contains infinitely many points from H. 

In terms of the Busemann function a point uj G dF belongs to A horS (resp., to A horB ) if 
for any (resp., a certain) iVeZ there are infinitely many points h G H with b^h) < N . 
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Remark 3.19. Usually our small horospheric limit set is called just the horospheric limit 
set, and in the context of Fuchsian and Kleinian groups its definition, along with the 
definition of the radial limit set, goes back to Hedlund [Hed36] . Following [Mat02j we call 
it small in order to better distinguish it from the big one, which, although apparently 
first explicitly introduced by Tukia |Tuk97j . essentially appears already in Pommerenke's 
paper [Pom76j . See |Sta95| iDSOOj for a detailed discussion of various kinds of limit points 
for Fuchsian groups. 

The horospheric limit sets A horS , \ horB are obviously if-invariant and contained in the 
full limit set A (since the only boundary accumulation point of any horoball is just its 
center). The following theorem describes the relationship between the full limit set A, 
the radial limit set A rad , the both horospheric limit sets, the Schreier limit set Q and the 
set E 11213)1 . 

Theorem 3.20. One has the inclusions 

A rad c A horS cQc A horB c S C A . 

Proof. 

A rad c A horS^ QbvioUS. 

A horS c q jf. follows from Theorem 11.211 and Proposition 12.101 

Q C A horB . This inclusion was actually already established in the course of the proof 
of Theorem 12.121 
A horB c E _ Obvious. 

E C A. Clearly, we may assume that A ^ dF. If uj ^ A, then max/ ie ^(/i|o;) < oo (for, 
if (h n \u) — > oo, then h n — > uj). Thus, by formula f!2.5p for any uj £ A convergence of the 
series (I2.13P from the definition of the set E is equivalent to convergence of the Poincare 
series X]heH(^ m ~~ 1) ■ Now, if A ^ dF, then by Corollary 13. 101 and Corollary 13. 1 II the 
boundary action has a non-trivial dissipative part, and the Poincare series is convergent 
by Corollary 13.361 below. □ 

We shall show in Section 13. Gl later on that all the inclusions in Theorem 13.201 are, 
generally speaking, strict. Nonetheless, 

Theorem 3.21. The sets A horS , fi, A horB , E all coincide m-mod 0. 

Proof. As it follows from Theorem 12.21 Proposition 12.61 and Theorem 12.121 the sets E 
and f2 coincide m-mod 0. We shall show that m(A horB \A horS ) = which would imply the 
claim. Indeed, on the if- invariant set A = A ft - orS \A /lorS , which is contained (mod 0) in the 
conservative part of the action, the projection dF = dF xZ-> dF admits a measurable 
if-equivariant section (which consists in assigning to a boundary point uj the "smallest" 
horosphere centered at uj and containing an infinite number of points from H) . It implies 
that the ergodic components of the skew action of H on A x Z C dF are given by taking 
this section and its shifts over the ergodic components of the action of H on A, the latter 
being impossible by Theorem 13.381 on a set of positive measure. □ 

Remark 3.22. Coincidence (mod 0) of the conservative part of the boundary action with 
the big horospheric limit set A horB is actually true in much greater generality of an 
arbitrary Gromov hyperbolic space endowed with a quasi-conformal boundary measure 
[Kai08] . The proof uses the fact that, by definition, the logarithms of the Radon-Nikodym 
derivatives of this measure are (almost) proportional to the Busemann cocycle, in combi- 
nation with the criterion from Theorem 12.21 
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3.E. Boundary action and random walks. An important aspect of the boundary 
behaviour is related to the asymptotic properties of random walks on the group F and 
on the Schreier graph X (see |KV83t IKaiOObj and the references therein for the general 
background), and, in particular, to the fact that the uniform measure on the boundary m 
can be interpreted as the harmonic measure of the simple random walk on F. 

Let \i be the probability measure on the group F equidistributed on the generating 
set A. Then the random walk (F, /i) is precisely the simple random walk on the Cayley 
graph T(F,A), i.e., for any g G F the transition probability n g = g\i is equidistributed 
on the set of neighbors of g in the graph T(F,A). Moreover, at each point g G F the 
increment £ G A is precisely the label of the edge along which the random walk moves to 
a new position. 

The following result (which we reformulate in modern terms) is due to Dynkin and 
Maljutov [DM6 lj : 

Theorem 3.23. Sample paths of the simple random walk (F, fi) converge a.e. to the 
boundary OF , the hitting distribution is the uniform measure m, and the space (dF, m) is 
isomorphic to the Poisson boundary of this random walk. 

There is an obvious one-to-one correspondence between the harmonic functions of the 
simple random walk on the Schreier graph X (the definition of which — the same as for 
the simple random walk (F, fi) — takes into account eventual loops and multiple edges 
in X) and if -invariant /i-harmonic functions on F, which implies (see |Kai95j for a more 
detailed argument): 

Theorem 3.24. The space of ergodic components of the action of H on (dF, m) is canon- 
ically isomorphic to the Poisson boundary of the simple random walk on the Schreier 
graph X . In particular, the action is ergodic if and only if this random walk is Liouville 
(= has no non-constant bounded harmonic functions) . 

Another direct corollary of the general theory of Poisson boundaries of covering Markov 
operators from [Kai95j is 

Theorem 3.25. The action of any non-trivial normal subgroup H < F on (dF,m) is 
conservative. 

Remark 3.26. A similar result in the hyperbolic setup is due to Matsuzaki [Mat93] . |Mat02j : 
the boundary action of any normal subgroup of a Kleinian group of divergent type is con- 
servative with respect to any Patterson measure class. 

The situation when mA = can be completely characterized in terms of the simple 
random walk on the Schreier graph. 

Proposition 3.27. mA = if and only if a.e. sample path of the simple random walk 
on X eventually stays inside a certain hanging branch. 

Proof. Using the labelling of edges, any sample path (x n ) of the simple random walk on X 
can be uniquely lifted to a sample path (g n ) of the simple random walk on F. The latter 
a.e. converges to a boundary point uj G dF, and the distribution of uj is precisely the 
measure m (Theorem 13. 23j) . A sample path (x n ) eventually stays inside a hanging branch 
if and only if the path tt(uj) does so, whence the claim in view of Theorem I3.8( i). □ 

Corollary 3.28. If the simple random walk on the Schreier graph X is such that a.e. 
sample path eventually stays inside a certain hanging branch, then the boundary action is 
completely dissipative. 
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Remark 3.29. The converse of Corollary 13.281 is not true, see Example 14.191 

Corollary 13.111 implies that the boundary action of any finitely generated group H of 
infinite index has a non-trivial dissipative part. Indeed, since H is finitely generated, the 
core X* of the Schreier graph X is finite (Proposition 13. 3p . As H is of infinite index, the 
graph X is infinite and so necessarily has a hanging branch. 

In fact, the following dichotomy completely describes the conservativity properties of 
the boundary action for finitely generated groups: 

Theorem 3.30. If H is finitely generated, then the Hopf alternative holds: either 

(i) H is of finite index and its boundary action is ergodic (therefore, conservative), 

or 

(ii) H is of infinite index and its boundary action is completely dissipative. 

Proof. If a subgroup H has a finite index, then the associated Schreier graph X is finite, 
and therefore the simple random walk on it is Liouville, so that the boundary action of H 
is ergodic by Theorem 13.241 

If H is finitely generated of infinite index, then X in an infinite graph consisting of 
a finite core X* and some hanging branches glued to it (see Proposition 13. 3j) . Since the 
simple random walk in any hanging branch is transient, the simple random walk on X 
is also transient, which implies that a.e. sample path eventually stays inside a certain 
hanging branch, whence the claim by Corollary 13.281 □ 

Remark 3.31. In view of Proposition I3.27l the dichotomy from Theorem 13.301 can be refor- 
mulated in the following way: for a finitely generated group H either the Schreier graph X 
is finite, or else mA = 0. 

Remark 3.32. For infinitely generated subgroups this dichotomy does not hold, for in- 
stance, see Example 14.271 

Remark 3.33. An unexpected application of Theorem 13.301 is a one line conceptual proof 
of an old theorem of Karrass and Solitar |KS57| : if H < F is finitely generated and 
contains a non-trivial normal subgroup, then H is of finite index in F (if H itself is a 
normal subgroup, this was first proved by Schreier in his famous 1927 paper [Sch27j ). 
Indeed, if H contains a normal subgroup, then its boundary action is conservative by 
Theorem 13.251 and Remark 12. 11 Since H is finitely generated, by Theorem 13.301 it must be 
of finite index in F. Note that a recent far-reaching generalization of the Karrass-Solitar 
theorem |PT07} Corollary 5.13] in particular extends it to all subgroups H < F with the 
property that the set gHilHg is infinite for all g G F. It would be interesting to compare 
this property with the conservativity of the boundary action. 

Remark 3.34. Any infinitely generated subgroup H of infinite index with conservative 
boundary action readily provides the following example: the action of any finitely gener- 
ated subgroup of H is completely dissipative by Theorem 13.301 in spite of conservativity 
of the action of the whole group H. 

3.F. Extensions of the boundary action. There are two extensions of the boundary 
action which have natural geometric interpretations. The first one is the action of H on 
the space d 2 F := (dF x dF) \diag, or, in other words, on the space of bi-infinite geodesies 
in the Cayley graph T(F, A). We shall endow it with the square m 2 of the measure m. 

Ergodicity of this action is equivalent to ergodicity of the (discrete) geodesic flow on X. 
The study of the ergodic properties of the action of a discrete group of hyperbolic isome- 
tries of HP on d 2 M. n has a long history beginning with the pioneering works of Hedlund 
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and E. Hopf in the 30 's for Fuchsian groups. Its current state is given by the so-called 
Hopf-Tsuji-Sullivan theorem, e.g., see |Sul814 INic89l IKai94j and the references therein. 
Analogous results for the action of a subgroup if of a free group on d 2 F with respect to 
the measure m 2 were obtained by Coornaert and Papadopoulos [CP96] . The general case 
of the harmonic measure of a covering Markov operator on a Gromov hyperbolic space 
was treated by Kaimanovich |Kai94] . In our situation the results can be summarized in 
the following analogue of the Hopf-Tsuji-Sullivan theorem: 

Theorem 3.35. The action of H on (d 2 F,m 2 ) is either ergodic (therefore, conservative) 
or completely dissipative (the Hopf alternative ). If the action is ergodic, then 

(i) mA rad = I; 

(ii) The simple random walk on the Schreier graph X is recurrent; 

(iii) The Poincare series ^ h&H {Zm — diverges. 

Alternatively, if the action is completely dissipative, then 
(i') mA rad = 0; 

(ii') The simple random walk on the Schreier graph X is transient; 
(iii') The Poincare series converges. 

Corollary 3.36. If the action of H on (dF,m) is dissipative, then the Poincare series 
converges. 

Proof. Since the action of H on (d 2 F, m 2 ) projets to the action on (dF,m), dissipativity 
of the latter implies dissipativity of the former. □ 

Remark 3.37. The action of F on d 3 F (and therefore on all the higher products) is properly 
discontinuous in view of the existence of an equivariant barycenter map d 3 F — > F. Hence, 
it is dissipative for any purely non-atomic measure. 

Yet another extension of the boundary action is obtained by taking the skew action 
of H on dF := dF x Z determined by the Busemann cocycle. Geometrically this action is 
just the action of H on the space of horospheres in F (see Section r3.DI) . The space dF is 
endowed with the natural measure m which is the product of m and the counting measure 
on Z. The ergodic properties of this action essentially coincide with the ergodic properties 
of the boundary action, namely: 

Theorem 3.38. Let OF = C U T> be the decomposition of the boundary dF into the 
conservative and the dissipative parts of the H -action. Then the conservative and the 
dissipative parts of the action of H on the space OF are C x Z and PxZ, respectively. 
The conservative ergodic components of the H-action on dF are the preimages of the 
ergodic components of the H-action on C under the projection dF — > dF. In particular, 
the action of H on C x Z is ergodic if and only if the action of H on C is ergodic. 

The proof of this theorem almost verbatim coincides with the proof of the analogous 
result for the boundary actions of Fuchsian groups [Kai00a| Theorem 4.2] based in turn 
on Sullivan's proof in [Sul82j (see also |Sul81j ) of the fact that the boundary action of 
a Kleinian group is of type IIIi on its conservative part with respect to the Lebesgue 
measure. The only difference is that in our situation the range of the Busemann cocycle 
is Z (rather than R as in the case of manifolds), so that, in particular, the type of the 
boundary action of H on the conservative part is IIP, with A = log(2m — 1). 
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3.G. Examples. We shall now give examples showing that all the sets from Theo- 
rem [220] are, in general, pairwise distinct. 

Example 3.39. A rad ^ A horS . By Theorem [2321 Theorem E2U Theorem KM and Theo- 
rem [3]35l if the simple random walk on X is transient, but still has the Liouville property, 
then mA md = 0, whereas raA horS = 1. Such examples are readily available already in the 
case when the subgroup H is normal and X is the quotient group, see [KV83] . 

Example 3.40. A horS ^ Q. Let us take two geodesic rays pi, p<i = Z + joined at the origin o, 
so that pi(0) = P2(0) = o. We construct the Schreier graph X by first adding the edges 
[pi(n + l),p2{n)} for all n > and then filling all the deficient valencies with hanging 
branches. The geodesic spanning tree T is obtained from X by removing all the edges 
[pi(n),pi(n + 1)] for n > 0, see Figure Let u)\ G OF be the boundary point which 
corresponds to the ray p\ considered as a path without backtracking in X . Then WiGfi 
because p\ passes through an infinite number of edges from Edges(X) \ Edges(T). On the 
other hand, since uj\ corresponds to a geodesic in X, uj \ horS by Proposition 12.111 
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Figure 8. 

Example 3.41. ^ A horB . Let X be the same graph as in the previous example. Take the 
boundary point 0J2 G OF which corresponds this time to the ray P2, see Figure [HJ Then 
LO2 ^ On the other hand, for any n > the generator s n corresponding to the edge 
[pi(n),pi(n + 1)] has the property that b U2 (s n ) = 2, whence u 2 G A horB . 

Example 3.42. A horB 7^ S. Let us take a geodesic ray p = Z + starting at the origin 
o = p(0) and an integer sequence d n (to be specified later). We construct the Schreier 
graph X by first attaching to each vertex p(n), n > 0, a loop of length 2d n + 1 and then 
filling all the deficient valencies with hanging branches. The spanning geodesic tree T 
is obtained by removing from each such loop the middle edge S n , so that in T there are 
two segments of length d n attached to each point p(n), see Figure [9j Denote by s n the 
corresponding generators. Let u G OF be the boundary point corresponding to the ray p. 
Then for any h G H = S* one has the inequality b w {h) > ^ n t n (2<i n + 1), where t n is the 
number of occurrences of s^ 1 in h. Indeed, by (I2.5P = \h\ — 2(h\u). We can write 

\h\ = I + J2 n tn(2d n + 1), where I is the sum of the lengths of the pieces of the associated 
path in X which correspond to moving along the ray p. The latter sum contains the 
term (h\u>) which corresponds to the confluent of h and p, and, since h is a cycle, one 
has / > 2(h\uj), which implies the desired inequality. Now, if d n j 00, then uj ^ A horB . 
On the other hand, b^Sn) = 2d n + 1, and one can still choose d n is such a way that 
J2 n ( 2m - l )~ 2dn = 00 > so that W ^E. 

Example 3.43. E / A. Since E coincides (mod 0) with the conservative part of the 
action (see Theorem 13. 21 p . whenever the boundary action is completely dissipative we 
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Figure 9. 



have mS = 0. On the other hand, in this situation it is still possible that A = OF, i.e., 
that the Schreier graph has no hanging branches (Corollary 13.101) . see Example 14.191 



4. Geometry of the Schreier graph 

In this Section we shall study the relationship between the ergodic properties of the 
action of the subgroup H on the boundary (dF, m) and the geometry of the Schreier graph 
X = H\F (in particular, its quantitative characteristics). 

4. A. Growth and cogrowth. Denote by S F and B F (resp., S x and B x ) the sphere 
and the ball of radius n in the Cayley graph T(F,A) (resp., in the Schreier graph X = 
T(H\F, A)) centered at the group identity e (resp., at the point o = H). The exponential 
volume growth rate of X is 

vx = limsup |_B^-| 1//n < Vp = 2m — 1 . 

The cogrowth rate of X (= the growth rate of H in F) is 

v H = limsup \H n B F \ 1/n < 2m - 1 , 

and it is the inverse of the radius of convergence of the cogrowth series 

g H {z) = Y,\Hr\S n F \z n . 

n 

Denote by pp (resp., px) the spectral radius of the simple random walk on F (resp., 
onI = T{H\F,A)), so that ^2m - l/m = p F < p x < 1 |Kes59j . By [Gti781 ICnSO] 

(4-1) p x = 



v / 2m-l 



1 < v H < V2m - 1 



which implies that px — Pf if and only if vh < \j2m — 1, and px = 1 (i-e., the graph X 
is amenable) if and only if vh = 2m — 1. It was also shown in [Gri78l IGri80] that the 
simple random walk on X is transient if and only if (?#(l/(2m — 1)) < oo. 
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4.B. Dissipativity. 

Theorem 4.2. If vu < \/2m — 1 then the boundary action of H is completely dissipative. 

Proof. For h = Sis 2 ■ ■ ■ s n G «S* = H let Ch C dH be the corresponding cylinder set, so 
that 

Q= |J o-™{C h ) . 

h&H 

By (HI 

a°°(C h )cC g , 
where C g C <9.F is the cylinder set based at the word 

g = o-_Oi)0- o Oi)aOi, s 2 )ao(s 2 ) - - - a(s n _i, s n )cr (sn) G .4* = F . 
Since \g\ > \o~(h)\/2 (see the first half of the proof of Proposition 12. 9p . 

xcuT°°(C h ) < mC g = 2m(2m _ 1)lghl < (2m _ i)kWI/2 ' 

whence 

^ma 00 ^,) < oo , 
heH 

which implies the claim by Borel-Cantelli lemma, because any point from dH belongs to 
infinitely many cylinders Ch- D 

Remark 4.3. The converse of Theorem 14.21 is not true, see Example 14.251 

Remark 4.4. The upper bound \J1m — 1 in Theorem 14.21 is optimal. Indeed, if iV < F 
is a non-trivial normal subgroup, then its boundary action is always conservative, see 
Theorem 13.251 On the other hand, N being non-amenable, Pf/n > Pf by Kesten's 
theorem [Kes59j . whence by formula (14. II) vn > \J1m — 1. There are numerous examples 
of normal subgroups N for which Pf/n is arbitrarily close to pf, and therefore by (14.1 ft Ujy is 
arbitrarily close to \/2m — 1. For instance, if Ni is the kernel of the natural homomorphism 
_F = Z*Z*---*Z— > 7*i * I*i * ■■■ * then Pf/Ni ~~ Pf a s ^ ~~ oo by explicit formulas 
from |Woe00l Section 9]. 

Remark 4.5. We do not now whether there exist subgroups H < F whose boundary 
action is not completely dissipative (or, even better, is conservative), but v H = y/2m — 1 
(equivalently, px = Pf)- It is impossible when the Schreier graph X is radially symmetric. 
[For, then the radial part of the simple random walk on X would also have spectral radius 
Pf and would therefore have a positive p^-invariant function, e.g., see |MW89j and the 
references therein. On the other hand, an explicit calculation shows that if such a function 
exists, then the number of cycles in X must be finite, and therefore the action must be 
completely dissipative by Theorem 13.301 

Remark 4.6. Results similar to Theorem 14.21 are known for Fuchsian groups (where com- 
pletely different methods were used). The fact that if the critical exponent 5 = 5h (= the 
logarithmic rate of growth with respect to the Riemannian metric) of a Fuchsian group H 
satisfies inequality S < |, then the boundary action is completely dissipative with respect 
to the Lebesgue measure class goes back to Patterson |Pat77j . Another proof is given 
in a recent paper of Matsuzaki [Mat05] . where examples of Fuchsian groups with con- 
servative boundary action for which 5 is arbitrarily close to \ are constructed. However, 
it is unknown whether such an example exists with the critical exponent precisely \ (cf. 
Remark WM . 
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4.C. Conservativity. Denote by j(x) the number of edges from the set Edges(X) \ 
Edges(T) incident with a vertex x G X, so that the degree of x in the spanning tree T is 

(4.7) deg T (x) = deg x (x) — j(x) = 2m — j(x) . 
Proposition 4.8. 

(4-9) mA=l-lV-%. 
v ; 2m^(2m-l)N 

Proof. By Proposition 11.191 and Theorem 11.211 

dF\A=\JC a _ {s)Ms) , 

whence by formula (12.31) 

1 x - 1 

m ~ 2m" ^ (2m- 1)I--WI ' 

which implies the claim in view of the one-to-one correspondence between the set <S and 
the oriented edges not in T established in Theorem 11.81 □ 

Theorem 4.10. The sequence 

I Q n I I Q n I 
_ \ D X\ _ \ D X\ 

n ~ \S%\ ~ 2m(2m- l)"- 1 
monotonously decreases and converges to mA. 

Proof. By Proposition 14.81 



1 oo 

(4.11) mA = l V 



In 



2m ^ (2m - l) n ' 

n.=0 v 1 

where 

In view of (14.71) the numbers \S X \ and 7„ are connected by the formulas 

\S X \ = deg T o = deg x o - 70 = 2m - 70 

and 

\s x +1 \ = E ( de ^ x - x ) = ( 2m - - ^ ' n > ' 

which imply monotonicity of a n . Substituting 

7o = 2m - 1 5^ I , 

and 

7n , = (2m-l)|S£|-|^ +1 |, n>0 
into formula (14. lip yields the claim. □ 

As a corollary we immediately obtain: 

Theorem 4.12. The boundary action of H is conservative if and only if 



I S n I I S n I 

lim j-A[ = lim ' xl - — - = 

n \Sp\ n 2m(2m 



\n-l 
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Remark 4.13. In different terms this result is also independently proved in the recent 
paper [BO091 Theorem 9]. 

Corollary 4.14. If vx < 2m — 1, then the boundary action of H is conservative. 

Remark 4.15. The converse of Corollary 14.141 is not true, see Example 14.261 

Remark 4.16. Theorem 14. 121 can also be reformulated as saying that the boundary action 
is conservative if and only if — > 0. In the context of Fuchsian groups this result 
(obtained by entirely different means) with B F (resp., \B X \) replaced with the area of 
the n-ball in the hyperbolic plane (resp., in the quotient surface) was proved by Sullivan 
|Sul81l Theorem IV], and essentially goes back to Hopf |Hop39| . 

Theorem 14.21 and Theorem 14.121 imply 

Corollary 4.17. If \S X \/\S F \ — > (in particular, if vx < 2m — 1), then vu > V2m. — 1. 

Remark 4.18. Since Vpm < Vp for any non-trivial normal subgroup N < F (e.g., see 
[GdlHOlj ). as another corollary one obtains a "quantitative" proof of Theorem 13.251 

4.D. Examples. 

Example 4.19 (counterexample to the converse of Corollary 13. lip . The group H is infin- 
itely generated, the graph X has no hanging branches, but v h is arbitrarily close to 1, so 
that the action of H on (dF,m) is completely dissipative (see Theorem 14.21) . 

We construct the graph X inductively by starting from the homogeneous tree Xq = T2 m 
of degree 2m with origin o. We shall think of the spheres S x centered at o in the graphs Xk 
as levels, and follow the perverse tradition according to which trees are allowed to grow 
downwards, so that the level (consisting just of the origin) is the highest (actually, in 
Figure [10] below we shall draw it from left to right). In this construction we shall need an 
increasing integer sequence 1 = dx < d 2 < ■ ■ ■ to be specified later. 

The inductive step of the construction consists in choosing two points x k+ i ^ Uk+i £ 
S^ 1 for a certain integer d k +i to be specified later in such a way that their "predecessors" 
in S x h k are distinct. The graph X k+ i is then obtained from Xk in the following way: 

• remove from X k one of the branches growing from x k+ i downwards; 

• do the same with the point y k+ i, 

• add the edge S k+ i joining x k+ i and y k +i- 

Thus, all the graphs Xk are also 2m-regular and have the same origin o. Finally, the 
graph X is the limit of the sequence X k , see Figure [TOl 

The graph X has a natural geodesic spanning tree T which is obtained by remov- 
ing all the horizontal edges E k added during the construction of X. Denote by s k the 
corresponding generator of H, and let H k = (si, s 2 , . . . , s k ). 

Obviously, the sequences of points x k ,y k can be chosen in such a way that X has no 
hanging branches as the latter condition is equivalent to the property that the intersec- 
tion of any shadow in the spanning tree T (with respect to the origin 6) with the set 
{^2, 2/2, x 3 , y 3 , . . . } is non-empty. 

We shall now explain (once again inductively) how to choose the sequence d k - More 
precisely, we shall show that once the numbers d\, d%, . . . , d k and the group H k have 
already been chosen, and the group H k has the property that 



(4.20) 
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Figure 10. 

for certain constants C, a k > 1, then for any ctk+i > a k the distance 4+1 can be chosen 
in such a way that for the group H^+i also 

(4.21) \H k+1 n B n F \ < Cal +1 Vn > 

(with the same constant C\). Then, starting from the group H\ = 7L (which has subex- 
ponential growth), and taking an arbitrary sequence 

1 < a.\ < a 2 < ■ ■ ■ < a>k ■ ■ ■ f a 

we would be able to conclude that Vh < ol. 

For notational simplicity we put s = s^+i- Any element of the group H k+ i = (Hk,s) 
can be presented as 

(4.22) g = h s £l h lS £2 . . . h t _ lS £t h t 

for certain t > 0, hi G H and £j = ±1 such that £j = Ei + \ whenever hi = e. As it 
follows from the definition of s, the length of cancellations on each side between any two 
consecutive terms in the above expansion does not exceed d^. Since \s\ = 2<i fc+1 + 1, we 
obtain the inequality 

t t 

(4.23) \g\ > ^2 \ h i\ + - 4 ^4 = ^2\hi\+tD , 

i=0 i=0 

where 

(4.24) D = \s\ -44 = 24+i + 1-44- 

We shall now estimate \Hk+i H Bp\, i.e., the number of elements g of the form (14.221) 
with \g\ < n, by using the inequality (I4.23p . We have to control the following numbers: 

(a) The number t of occurrences of s ±l in the expansion (]4.22j) : 

(b) The number Nj, of choices of the signs £, for a given value of t; 

(c) The number iV c of possible sets of lengths \hi\ = U of the words hi for given t; 
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(d) The number of the choices of the words hi G with the prescribed lengths ij. 
Let us find the corresponding estimates one by one. 

(a) By fl423|) 

t < r = n/D . 

(b) Trivially, 

N b < 2 T . 

(c) By (14.231) . N c does not exceed the number of ordered partitions of n — tD into not 
more than t + 1 integer summands, so that 



n-tD + t 
t 



(d) Finally, by ffl~2"UD and flOg]) 

N d < C T a n k 

Thus, 



n —tD + t 

\H k+1 n B n F I < r2 T max f ) C T a n 



k ■ 



and in order to conclude it is sufficient just to estimate the max in the above product. 
Since 

1 fn-tD + t\ 1 , (n - tD' s 



- log = - log 

n \ t J n \ t 

where D' = D — 1 and z — n/t > D, we can choose D (equivalently, dk+i, in view of 
formula f)4.24p ) in such a way that 

1 + hg(z - D') 

sup 



z>D Z 

is arbitrarily small, whence the claim. 

Example 4.25 (counterexample to the converse of Theorem 14.21) . The cogrowth vh = 
2m — 1 is maximal, i.e., the Schreier graph X is amenable (see Section 14. Aj) . but the 
boundary action is completely dissipative. 

Take the homogeneous tree T2 m with the root o, remove one of the branches rooted 
at o, and replace it with a geodesic ray p = Z + . Then attach to all the vertices of p other 
than the origin m — 1 length 1 loops, so that the resulting graph X is 2m-regular: it is 
a union of 2m — 1 hanging branches and the ray p (with attached loops) joined at the 
point o, see Figure [TTJ The graph X is obviously amenable because of the presence of 
the p branch. On the other hand, the simple random walk on it eventually stays inside 
one of the hanging branches (since the simple random walk on Z + is recurrent), whence 
the claim in view of Corollary 13.281 

Example 4.26 (counterexample to the converse of Corollary 14. 141) . The growth vx = 2m— 1 
is maximal, but the boundary action is conservative. 
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Figure 11. 

Take the homogeneous tree T 2m with the root o and take an increasing sequence d n 
with density 0, i.e., such that d n /n — > oo. Then add one new vertex in the middle of each 
edge of joining the spheres of radii d n and d n + 1 and attach to every such vertex 
m — 1 length 1 loops. Then the resulting graph X is radially symmetric, 2m-regular, and 
has the growth vx = 2m — 1, although it satisfies the condition of Theorem 14.121 The 
radial part of this graph is presented on Figure [T2J 




Figure 12. 

Example 4.27 (counterexample to an extension of Theorem 13.301) . An infinitely generated 
subgroup H such that its boundary action has both conservative and dissipative parts of 
positive measure. 

Take a group H < F such that the simple random walk on the associated Schreier 
graph X is transient and the boundary action of H is conservative (for instance, this 
is the case when if is a normal subgroup with transient quotient, see Theorem I3.25|) . 
Then necessarily H is infinitely generated by Theorem 13.301 Let S be the system of 
generators of H determined by a geodesic spanning tree T. Then for any s G S the group 
H = (S), S — S \ {s} has the desired property. 

Indeed, by Lemma 13.51 the Schreier graph X = H\F has hanging branches, which 
implies that the dissipative part of the boundary action of H is non-trivial (see Corol- 
lary EH]). 
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Let us now prove non-triviality of the conservative part. Let £ = £ s G Edges(X) \ 
Edges (T) be the edge corresponding to the generator s, and let A C dF be the set of all 
points uj such that the associated path tt(uj) in X never passes through the edge £ (in 
either direction). Since the boundary action of H is conservative, by Theorem 12.121 for 
a.e. point uj G A the path ■niyj) passes nonetheless through infinitely many edges not in T. 

Transience of the simple random walk implies that mA > 0. Namely, by using labelling 
along edges every trajectory (x n ) of the random walk on X lifts to a trajectory (g n ) of 
the simple random walk on F. Denote by G dF its limit point. Then the set of edges 
through which the path 7r((?oo) passes is contained in the analogous set for the original 
sample path (x n ). Thus, if (x n ) never passes through £, then the path 7r(goo) also has 
this property. By transience the probability of the former event is positive, and since the 
image of the measure in the space of sample paths under the above transformation is m, 
the claim follows. 

Now, for any uj G A the associated path it(uj) in the Schreier graph X passes through 
the same edges as the path ■niyj) in X (under the natural identification described in 
Lemma [375]), i.e., it passes through the edges which are not in the spanning tree T of X 
infinitely many times. Since mA > 0, it means that the conservative part of the boundary 
action of H is also non-trivial. 

Remark 4.28. One can also show that in the above construction the ergodic components of 
the boundary action of H are in one-to-one correspondence with the ergodic components 
of the conservative part of the boundary action of H. In particular, if the boundary action 
of H is ergodic, then the conservative part of the boundary action of H is also ergodic. 
It follows from the fact that the Poisson boundary of the simple random walk on X does 
not change after removing the edge £. 

Remark 4.29. In the context of covering Markov operators a similar example with both 
conservative and dissipative components in the Poisson boundary was constructed in 
|Kai95] . 

Remark 4.30. In the above example the measure m of the full limit set A is intermediate 
between and 1. Indeed, m(A) < 1 because the Schreier graph has a hanging branch. 
On the other hand, m(A) > because the boundary action has a non-trivial conservative 
part. 

5. Associated Markov chains 

As we have already seen, the simple random walk on the Schreier graph plays the crucial 
role in understanding the ergodic properties of the boundary action. In this Section we 
shall look at two other Markov chains closely connected with the considered problems. 

5. A. Random walk on edges. The uniform boundary measure m can be interpreted 
as the measure in the path space of the following Markov chain (£ n ) on the set of ori- 
ented edges of the Schreier graph X. Its initial distribution is uniform on the set of 2m 
edges issued from the origin o, and the transition probability from an arbitrary edge £ is 
equidistributed on the set of 2m — 1 edges 8' issued from the endpoint of £ without back- 
tracking (in other words, the labels on £ and £' do not cancel). Then Proposition 11.181 
and Theorem 12. 121 imply 

Theorem 5.1. The boundary action of H is conservative (resp., dissipative) if a.e. sample 
path of the chain £ n visits the set Edges(X) \ Edges(T) infinitely often (resp., finitely many 
times). 
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Remark 5.2. Deciding whether a given set is visited or not with positive probability by 
sample paths of a certain Markov chain is a classical problem in probability (and potential 
theory) which goes back to Kakutani. Explicit estimates for the probabilities of visiting 
the set infinitely many times or not visiting it at all are given in terms of various kinds 
of capacity, see |BPP95j . 

5.B. Markov chain on cycles. We shall now assume that the conservative part of the 
action of H on (dF, m) is non-trivial, i.e., mf2 > 0. We give its symbolic interpretation 
and show that its ergodicity is equivalent to the Liouville property for a certain naturally 
associated Markov chain. 

Let us endow dH with the probability measure m* which is the preimage of the nor- 
malized restriction m|n/mf2 with respect to the map a°° (see Theorem II. lip . Obviously, 
the dynamical systems (if, Q,m|n) and (if, dH, m*) are isomorphic (up to the constant 
multiplier used to normalize the measure m|^). In particular, the action of if on the space 
(<9ff, m*) is conservative. 

Recall that the space <9if , being the set of infinite irreducible words in the alphabet S, 
is the state space of a topological Markov chain. The alphabet S of this chain is in 
one-to-one correspondence with a set of cycles in the Schreier graph X (see Section fl. Bp . 

Theorem 5.3. The measure m* on dH is Markov in the alphabet <S. It corresponds to 
the initial distribution 

9(s) = m*C s , s e <S , 

and the transition matrix 

(5.4) M(s, s') = (2m - 1)I S 'H-'| . ^1 

9{s) 

Proof. The argument basically consists in noticing that, due to the special properties of 
the generating set S, the Radon-Nikodym derivative 

dm*(s 2 s 3 ...) cfeim* 

5.5 - — r ~ ~j (0 . £ = sis 2 s 3 - ■■ E dH , 

rfm*(sis 2 s 3 . . . ) am* 

of the measure m* is Markov in the sense that it depends on the letters si, s 2 only. [In 
the language of symbolic dynamics this derivative, or, more rigorously, its logarithm, is 
called the potential of the measure m.] Indeed, by Proposition 12.61 and Proposition 12.91 

dm*(sis 2 s 3 . . . ) 
whence for an arbitrary cylinder set C SlS2 ... Sn 



n - = (2m-l) |siS2| " |s21 . 
Comparing the formula 



= (2?7i — l)(l S2 l~l SlS2 l) + (l S 3l~l S2S 3l) + --- + (|Sn|-|Sn-lS„|) . Q{g\ 

with the analogous expansion for m ! „C , SlS2 ... SnSn+:L we get the claim. □ 
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5.C. Applications to the boundary action. 

Theorem 5.6. The following measure spaces are canonically isomorphic: 

(i) The Poisson boundary of the Markov chain on S described in Theorem \5.3\ 

(ii) The space of ergodic components of the (one-sided) time shift in the measure space 
(dH, m*); 

(iii) The space of ergodic components of the action of the group H on the measure space 
(dH, m*). 

Proof. The isomorphism of the spaces (i) and (ii) is a general fact from the theory of 
Markov chains, e.g., see |Kai92] . whereas the isomorphism of the spaces (ii) and (iii) 
follows from the coincidence of the orbit equivalence relations of the time shift and of the 
ff-action on dH. □ 

Remark 5.7. Of course, Theorem 15 . 61 remains valid for an arbitrary Markov measure on dH 
with the full support. 

Corollary 5.8. The Schreier graph X is Liouville if and only if the boundary action of H 
on (dF,m) is conservative and the Markov chain described in Theorem \5.3\ is Liouville. 

Remark 5.9. There are examples when the Markov chain described in Theorem 15.31 is 
Liouville although the Schreier graph X is not. They correspond to the situation when 
the boundary action of H on (OF, m) has both conservative and dissipative parts, and the 
conservative part is ergodic, see Example 14.271 and Remark 14.281 

Remark 5.10. Yet another example of a Markov measure on dH is provided by the har- 
monic (hitting) measure of a random walk (H, fi) with supp \i — S. It was known already 
to Dynkin and Malyutov [DM61] (also see [LM71] ). that if H is finitely generated, then 
the sample paths converge a.e. to the boundary dH, the hitting measure A is Markov, and 
the space (dH, A) is the Poisson boundary of the random walk (H,fi). A recent addition 
to these facts is the observation that the hitting measure A is in fact multiplicative Markov, 
and not just plain Markov [Mai05j rMM07j . i.e., the transition probability from any s G S 
is the normalized restriction of the initial distribution onto the set S \ {s -1 } of all letters 
admissible from s. These results readily generalize to the situation when H is infinitely 
generated by using the approximation of H = s 2 , . . .) by finitely generated subgroups 
H n = (si, s 2 , ■ ■ ■ , s n ). In particular, the hitting measure A on dH is just the projective 
limit of the hitting measures X n on dH n ; since each of the measures A n is multiplicative 
Markov, the limit measure A is also multiplicative Markov. This fact can be used to show 
that, generally speaking, the measure m* is not equivalent to the hitting measure of a 
random walk on H . Indeed, the Markov measure with the transition probabilities (15.41) 
is multiplicative only if for any s' ^ s" G S the difference \ss'\ — \ss"\ is the same for all 
s G S with s', s" 7^ s~ 1 , which is a quite restrictive condition. 
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